A path-transformation for random walks and the Robinson-Schensted correspondence
نویسندگان
چکیده
منابع مشابه
A Path-transformation for Random Walks and the Robinson-schensted Correspondence
The author and Marc Yor recently introduced a path-transformation G(k) with the property that, for X belonging to a certain class of random walks on Z+, the transformed walk G(k)(X) has the same law as the original walk conditioned never to exit the Weyl chamber {x : x1 ≤ · · · ≤ xk}. In this paper, we show that G(k) is closely related to the Robinson-Schensted algorithm, and use this connectio...
متن کاملThe Exotic Robinson–schensted Correspondence
We study the action of the symplectic group on pairs of a vector and a flag. Considering the irreducible components of the conormal variety, we obtain an exotic analogue of the Robinson–Schensted correspondence. Conjecturally, the resulting cells are related to exotic character sheaves.
متن کاملPeriodic Permutations and the Robinson–schensted Correspondence
We introduce a group of periodic permutations, a new version of the infinite symmetric group. We then generalize and study the Robinson–Schensted correspondence for such permutations.
متن کاملFactorization of the Robinson-Schensted-Knuth correspondence
In [4], a bijection between collections of reduced factorizations of elements of the symmetric group was described. Initially, this bijection was used to show the Schur positivity of the Stanley symmetric functions. Further investigations have revealed that our bijection has strong connections to other more familiar combinatorial algorithms. In this paper we will show how the Robinson-Schensted...
متن کاملRobinson-Schensted correspondence and left cells
This is based on [A]. In [A], I explained several theorems which focused on a famous theorem of [KL] that two elements of the symmetric group belong to a same left cell if and only if they share a common Q-symbol. The first half of [A] was about the direct proof of this theorem (Theorem A), and the second half was about the relation between primitive ideals and left cells, and I explained anoth...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transactions of the American Mathematical Society
سال: 2003
ISSN: 0002-9947
DOI: 10.1090/s0002-9947-03-03226-4